Sequent Calculi for the Propositional Logic of HYPE
نویسندگان
چکیده
Abstract In this paper we discuss sequent calculi for the propositional fragment of logic HYPE. The HYPE was recently suggested by Leitgeb ( Journal Philosophical Logic 48:305–405, 2019) as a hyperintensional contexts. On one hand introduce simple $$\mathbf{G1}$$ G 1 -system employing rules contraposition. other present $$\mathbf{G3}$$ 3 with an admissible rule Both systems are equivalent well sound and complete proof-system order to provide cut-elimination procedure, expand calculus connections introduced in Kashima Shimura Mathematical Quarterly 40:153–172, 1994).
منابع مشابه
On Sequent Calculi for Intuitionistic Propositional Logic
The well-known Dyckoff’s 1992 calculus/procedure for intuitionistic propositional logic is considered and analyzed. It is shown that the calculus is Kripke complete and the procedure in fact works in polynomial space. Then a multi-conclusion intuitionistic calculus is introduced, obtained by adding one new rule to known calculi. A simple proof of Kripke completeness and polynomial-space decidab...
متن کاملSequent calculi for bi-intuitionistic propositional logic
Bi-intuitionistic logic is the conservative extension of intuitionistic logic with a connective dual to implication. It is sometimes presented as a symmetric constructive subsystem of classical logic. In this talk, we compare three sequent calculi for bi-intuitionistic propositional logic: (1) a basic standard-style sequent calculus that restricts the premises of implication-right and exclusion...
متن کاملRelating Sequent Calculi for Bi-intuitionistic Propositional Logic
Bi-intuitionistic logic is the conservative extension of intuitionistic logic with a connective dual to implication. It is sometimes presented as a symmetric constructive subsystem of classical logic. In this paper, we compare three sequent calculi for bi-intuitionistic propositional logic: (1) a basic standard-style sequent calculus that restricts the premises of implication-right and exclusio...
متن کاملA Contraction-Free Focused Sequent Calculus for Classical Propositional Logic
Existing focused proof systems for classical and intuitionistic logic allow contraction for exactly those formulas chosen for focus. For proof-search applications, contraction is undesirable, as we risk traversing the same path multiple times. We present here a contraction-free focused sequent calculus for classical propositional logic, called LKFCF, which is a modification of the recently deve...
متن کاملA Sequent Based Theorem Prover for Propositional Intuitionistic Logic
We describe a theorem prover based on a new sequent calculus for Intuitionistic Propositional Logic. We discuss the effects of various optimisations, and analyse its performance compared to current state of the art theorem provers. We find that the prover produces competitive results on many classes of formulae.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Studia Logica
سال: 2021
ISSN: ['0039-3215', '1572-8730']
DOI: https://doi.org/10.1007/s11225-021-09971-0